On the analysis of a dynamic evolutionary algorithm

Evolutionary algorithms are applied as problem-independent optimization algorithms. They are quite efficient in many situations. However, it is difficult to analyze even the behavior of simple variants of evolutionary algorithms like the (1+1) EA on rather simple functions. Nevertheless, only the analysis of the expected run time and the success probability within a given number of steps can guide the choice of the free parameters of the algorithms. Here static (1+1) EAs with a fixed mutation probability are compared with dynamic (1+1) EAs with a simple schedule for the variation of the mutation probability. The dynamic variant is first analyzed for functions typically chosen as example-functions for evolutionary algorithms. Afterwards, it is shown that it can be essential to choose the suitable variant of the (1+1) EA. More precisely, functions are presented where each static (1+1) EA has exponential expected run time while the dynamic variant has polynomial expected run time. For other functions it is shown that the dynamic (1+1) EA has exponential expected run time while a static (1+1) EA with a good choice of the mutation probability has polynomial run time with overwhelming probability.     

A transport model for the evolution of urban systems

When comparing an urban system to an elasto-plastic lattice, an analogy to the solid state of matter can be exploited using the concepts of the band theory similarly. Thereafter, the population dynamics – in a region of certain stability in the state space and within appropriate energy bands – can be described in terms of Cellular Automata, with two mobile agents or pseudo particles: the inhabitant (representative of an average individual) and the recurson (representative of its multidimensional resources). As in the solid state, transition rules take the form of two coupled transport equations, comprising the terms equivalent to the generation-recombination and circulation processes. The first process can be compared to a predator–prey growth model, typical of Ecology; whereas the circulation process – composed of a drift component and a diffusion component – should be compared to the concentration-sprawl demographic balance seen in urban occupation and dynamics. Thus, it needs to be defined and determined an urban potential function, an equivalent population charge, mobility and diffusion parameters, as well as net growth factors. This analogy, discussed within the context of a case study for Great Mendoza, plausibly explains the varied growth rates of the political departments, as well as the principal urban trends for spatial occupation.     

Properties study of anhydrite(II) prepared from waste gypsums

Anhydrites(II)- CaSO₄ were prepared from two waste gypsums (PRECHEZA Perov, FOSFA Potorná). The samples of anhydrites(II) with sulphate activators were tested on spillage, beginning and the end of setting time, bending and pressure strength. Both sodium and potassium sulphates accelerated setting of anhydrite, more impressively that prepared from Potorná gypsum. The addition of Na₂SO₄ influenced the strength of this anhydrite very favourably. On the contrary K₂SO₄ influenced favourably the strength of Perov anhydrite. Results confirm the necessity to evaluate properties of such materials with respect to their origin.     

Determination of Pt in urine of tram drivers by sector field inductively coupled plasma mass spectrometry

The Platinum Group Elements (PGEs) used in automotive catalytic converters are partly emitted into the air during use and can enter the human respiratory system. Due to the increasing use of automotive catalytic converters, the importance of this problem cannot be overlooked.The goal of this investigation was to determine the concentration of Pt in the urine of individuals occupationally exposed to urban air with heavy traffic. Sector field inductively coupled plasma mass spectrometry (SF–ICP–MS) was used for determination of Pt in the urine of tram drivers. 38 and 34 subjects were investigated in Vienna and Budapest, respectively. Samples were taken from the tram drivers both before and after the shift.The results for Pt were compared to those from a previous study performed by our team. The comparison showed that the concentration medians were 4 times higher than the previous ones. Moreover, the values in Budapest were about twice as high as those from Vienna. A partly significant change could be observed between the two sets of data: before, and after the shift.     

New indices for analysing partial ranking diagrams

Interest is growing in decision making strategies and several techniques are now available. The assessment of priorities is a typical premise before final decisions are taken. Total and partial order ranking (POR) strategies, which from a mathematical point of view are based on elementary methods of discrete mathematics, appear as an attractive and simple tool to asses priorities. Despite the well-known total ranking strategies, which are scalar methods combining the different criteria values into a global index which always ranks elements in an ordered sequence, the partial order ranking is a vectorial approach which recognises that not all the elements can be directly compared with all the others. In fact when many criteria are considered, contradictions in the ranking are bound to exist and the higher the number of criteria, the higher the probability that contradictions in the ranking occur. The Hasse diagram technique (HDT) is a very useful tool to perform partial order ranking. The results of the partial order ranking are visualised in a diagram, called Hasse diagram. Incomparable elements are located at the same geometrical height and as high as possible in the diagram, thus incomparable elements are arranged in levels. The quality of a ranking procedure has to be evaluated by a deep analysis and by several indices, i.e. scalar functions that describe features of an ordered set and allow comparison among different rankings. For this purpose, new indices for ranking analysis are proposed here, compared with the ones found in literature and tested on theoretical examples and on real data.     

Determination of volatile organic compounds in urban and industrial air from Tarragona by thermal desorption and gas chromatography-mass spectrometry

This study describes the optimisation of an analytical method to determine 54 volatile organic compounds (VOCs) in air samples by active collection on multisorbent tubes, followed by thermal desorption and gas chromatography-mass spectrometry. Two multisorbent beds, Carbograph 1/Carboxen 1000 and Tenax/Carbograph 1TD, were tested. The latter gave better results, mainly in terms of the peaks that appeared in blank chromatograms. Temperatures, times and flow desorption were optimised. Recoveries were higher than 98.9%, except methylene dichloride, for which the recovery was 74.9%. The method's detection limits were between 0.01 and 1.25 μg m⁻³ for a volume sample of 1200 ml, and the repeatability on analysis of 100 ng of VOCs, expressed as relative standard deviation for n = 3, was lower than 4% for all compounds. Urban and industrial air samples from the Tarragona region were analysed. Benzene, toluene, ethylbenzene and xylenes (BTEX) were found to be the most abundant VOCs in urban air. Total VOCs in urban samples ranged between 18 and 307 μg m⁻³. Methylene chloride, 1,4-dichlorobenzene, chloroform and styrene were the most abundant VOCs in industrial samples, and total VOCs ranged between 19 and 85 μg m⁻³.     

Particle-size distribution of polycyclic aromatic hydrocarbons in urban air in southern Spain

The size distribution of polycyclic aromatic hydrocarbons (PAH) was determined for airborne particles from a large city with high vehicular traffic. The analytical method was optimised and validated using NIST standard reference material (SRM 1649a Urban Dust). The 16 priority PAH listed in the US-EPA were Soxhlet-extracted from filtered particulate matter and then fractionated using on-column chromatography. The aromatic fraction was quantified by gas chromatography-mass spectrometry. Real samples of particles collected in Seville (Spain) were analysed using the validated method. Values for the total concentration of PAH in the air, as well as the concentrations of each PAH in six particle-size ranges were obtained. Values of the PAH in TSP, PM₁₀, PM_2.5 and PM₁ were assessed.     

Capillary electrophoresis determinative and GC-MS confirmatory method for water-soluble organic acids in airborne particulate matter and vehicle emission

Urban fine airborne particulate matter (PM2.5) and vehicle emission samples were studied for water-soluble low-molecular-weight carboxylic acids using CE with indirect UV detection. Further identification of these acids was achieved using GC-MS as their butyl esters (after derivatization with BF3/butanol). Several dicarboxylic acids in the range C2-C10 including straight-chain, branched-chain, cis- and trans-unsaturated, and aromatic acids were confirmed by GC-MS. In addition, aromatic acids such as benzoate, phthalate, terephthalate, isophthalate, and 4-methylphtalate were present in such samples, but some of these were not well resolved by the used CE method. Oxocarboxylic acids (Cn(w) with n > 4) were also identified by GC-MS but not determined by CE due to lack of standards. The rapidity and simplicity of the CE method were clearly demonstrated, and the method was observed to be advantageous for routine monitoring of water-soluble organic acids in airborne PM2.5 and vehicle emission at low microg/L levels.     

Methodology for Bioassay-Directed Fractionation Studies of Air Particulate Material and Other Complex Environmental Matrices

Abstract

A normal phase HPLC methodology using a semi-preparative polyaminocyano column in conjunction with a selection of short-term genotoxicity assays has been developed for bioassay-directed fractionation studies of complex environmental mixtures. To illustrate the effectiveness of this methodology, an organic extract prepared from respirable air particulate samples collected in Hamilton, Canada was separated into a non-polar aromatic fraction and a polar aromatic fraction using a combination of alumina and Sephadex LH20 chromatography. These fractions were evaluated for their genotoxic potential using the Salmonella/microsome (Ames) assay with six different strains of Salmonella.

The non-polar aromatic fraction was analyzed by normal phase HPLC and the eluent was collected in one-minute subfractions; these subtractions were bioassayed in three different Salmonella strains (YG1021 -S9, YG1024 -S9 and YG1029 +S9) to afford three different mutation profiles of this sample. Some subfractions which exhibited high mutagenic responses were subjected to further chemical analyses using GC/MS in order to identify those compounds responsible for the genotoxic responses. The nitroarene compounds 2-nitrofluoranthene, 1-nitropyrene and 2-nitropyrene and higher molecular weight polycyclic aromatic hydrocarbons such as benzo[a]pyrene and indeno[l,2,3-cd]pyrene were identified and quantified in some of the biologically active subfractions. The normal phase gradient conditions afforded very reproducible retention times for a series of polycyclic aromatic standards with a broad range of compound polarities. In addition, polycyclic aromatic hydrocarbons (PAH) were observed to elute from the normal phase HPLC column in a series of peaks; successive peaks contained PAH of increasing molecular weight while any individual peak was shown to contain PAH of the same molecular weight.     

基于实际路网情境的配送车辆调度优化

在实际路网情境下结合车道数、车道宽度、路口信号灯设置等路网物理特性,构建了考虑综合交通阻抗的多车型车辆调度模型,提出了两阶段求解策略:第1阶段设计了改进A-star精确解算法用于计算客户时间距离矩阵;第2阶段针对实际路网的特征设计了混合模拟退火算法求解调度方案。以大连市某配送中心运营实例进行路网情境仿真试验,结果表明:改进A-star算法较改进Dijkstra算法具有更短的路径搜索时间;混合模拟退火算法求解结果较实际调度方案优化了13.1% 的综合成本;路网增流、区域拥堵和路段禁行三类路网情境均能对配送方案的车辆配置、路径选择、客户服务次序、作业时间和违约费用等5方面内容产生干扰,调度计划的制定需要详细考虑这些因素的变化。